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Claims 

What is claimed is: 

1 . A square root calculator comprising: 

a binary searching module operable to accept a number, perform a binary search 
operation, and return an integer portion of the square root of the number; 

a fraction calculating module operable to calculate a fractional portion of the 
square root; and 

a summing module operable to sum the integer portion and the fractional portion 
to obtain the square root. 

2. The square root calculator of claim 1 , wherein the square root has a precision and 
the number comprises bits having varying degrees of significance, the calculator ftirther 
comprising: 

a prescaling module operable to scale the number if the number is smaller than a 
desired maximum value prior to calculating the square root of the number, wherein scaling 
includes multiplying the number by a first fixed scale value to increase the significance of the 
bits; and 

a postscaling module operable to scale the square root, wherein in scaling includes 
dividing the square root by a second fixed scale value to increase the precision of the square root. 

3. The square root calculator of claim 1 further comprising: 

a lower boundary condition module operable to determine whether the number is 
zero and setting the square root equal to zero if the number is zero. 

4. The square root calculator of claim 1 fvirther comprising: 

an upper boundary condition module operable to determine whether the number is 
a maximum value and setting the square root equal to the square root of the maximum value. 
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5. The square root calculator of claim 1 further comprising a fixed-point 
microprocessor having a register storing the integer portion and the fractional portion, wherein 
the integer portion is stored in a set of most significant bits of the register and the fi-actional 
portion is stored in a set of least significant bits of the register. 

6. The square root calculator of claim 1 wherein the binary search module includes a 
delay module operable to delay the returning of the integer portion so that time to perform the 
binary search operation is substantially consistent for each iteration. 
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7. A method of calculating the square root of a number comprising steps of: 

(a) performing a binary search of a range of integers to obtain an integer portion of 
the square root; 

(b) calculating a fractional portion of the square root by employing a function of 
5 the integer portion; and 

(c) adding the integer portion to the fractional portion to obtain the square root. 

8. The method of claim 7, wherein the number comprises bits of varying degrees of 
significance and the square root has a precision, the method fiirther comprising steps of: 

10 (d) prescaling the number to increase the significance of the bits; and 

(e) postscaling the square root to increase the precision of the square root. 

9. The method of claim 7, wherein the number is limited to a value less than or equal 
to a maximum value, the method further comprising steps of: 

15 (d) determining whether the number is zero; 

(e) setting the square root equal to zero if the number is zero; 

(f) determining whether the nimiber is the maximum value; and 

(g) setting the square root equal to the square root of the maximum value if the 
number is equal to the maximum value. 

20 

10. The method of claim 7 wherein the binary search comprises iterations, the method 
further comprising steps of: 

(d) calculating a value representing a maximum number of iterations in the 
performing step; and 

25 (e) in the performing step, performing the maximum number of iterations every 

time the binary search is performed to ensure that every performance of the binary search is 
substantially equal in time duration. 



30 
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11. A disc drive having a data disc comprising: 

an actuator arm rotatably mounted adjacent the data disc; 

a transducer head mounted on the actuator arm for reading and writing data from and to 
the data disc, the transducer head moving at a velocity relative to tracks on the data disc and 
5 the actuator arm rotates; a means for calculating a velocity reference by calculating a 
square root for use in adjusting the velocity of the transducer head to achieve the velocity 
reference. 

12. The disc drive of claim 1 1 wherein the data disc includes a plurality of tracks 
10 and the means for calculating the velocity reference includes a seek profile generator for 

generating a velocity profile while the transducer head moves from a first track to a second 
track. 

13. The disc drive of claim 12 wherein the seek profile generator includes a velocity 
15 reference generator operable to calculate the square root of a squared velocity value that is in 

part a function of a position error, wherein the position error is the difference between the first 
track and the second track. 

14. The disc drive of claim 13 wherein the squared velocity value is further a 
20 function of a deceleration constant. 

15. The disc drive of claim 14 wherein the seek profile generator further comprises 
a constant deceleration generator operable to calculate the deceleration constant based in part 
on an initial seek distance. 



25 



16. The disc drive of claim 14 wherein the means for calculating the velocity 
reference comprises: 

a calculating module operable to receive the position error and the deceleration 
constant and perform the fiinction to yield the squared velocity value; 
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a binary searching module operable to receive the squared velocity value and 
returning an integer portion of the velocity reference; 

a fraction calculating module operable to calculate a fractional portion of the 
squared velocity reference; and 

a summing module operable to sum the integer portion and the fractional portion 
to obtain the velocity reference. 



